<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>796. 旋转字符串</title>
  </head>
  <body>
    <script>
      //     给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。

      // s 的 旋转操作 就是将 s 最左边的字符移动到最右边。

      // 例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。
      //

      // 示例 1:

      // 输入: s = "abcde", goal = "cdeab"
      // 输出: true
      // 示例 2:

      // 输入: s = "abcde", goal = "abced"
      // 输出: false
      //

      // 提示:

      // 1 <= s.length, goal.length <= 100
      // s 和 goal 由小写英文字母组成

      // 来源：力扣（LeetCode）
      // 链接：https://leetcode.cn/problems/rotate-string
      // 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
      /**
       * @param {string} s
       * @param {string} goal
       * @return {boolean}
       */
      var rotateString = function (s, goal) {
        const m = s.length,
          n = goal.length
        if (m !== n) {
          return false
        }
        for (let i = 0; i < n; i++) {
          let flag = true
          for (let j = 0; j < n; j++) {
            if (s[(i + j) % n] !== goal[j]) {
              flag = false
              break
            }
          }
          if (flag) {
            return true
          }
        }
        return false
      }

      console.log(rotateString('abcde', 'abced'))
    </script>
  </body>
</html>
